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XtAKISHT, fJE^U-:?«KJM5£fr3;S!*££ 

^jrefc-sr. (a) #«NE7p-tt"./itt><. lilEieoo 
/*'J«*lc, *HENfl<»**$lS*a>5*>Mfi (NUT 

©sat) #0>i*3H8*£E«*4X'«-x 

f^t. (b) *IHB7a-fe9**t. Mfl<0*tti»* 

fr-rsxx-y^t. (c) ftune^a-b v^. *iem 

Atfik»a**tt*-r*Xx-y^i:. (d) 15ENBa>* 
«i«»fl)*ffA<»7t**f, UEXx-v^ (a) 

[»*S2] HEXt-v? (b) A<. (bl) fttUE^P 
iflEgaro^t'jfMfcDr?-*;**-*!;, 
lUEf- 5» X © £ B<0»»-P ft ■& t— 9 *-X 
<0-W*»*ai-rXT-v^fc, (b2) S-fflE^P-tey-* 

a«. auESsro^^'jaiatttws+if^xx^^ni 

<03S»K« £ K^iU 5 tifc10E»»T-^ *-x<©-« 

t. (b3) fJEfil^T-^^-xro-r^TlrWU-cmE 
Mfi(OJM«j»3IA<*R**i6$-e. UIJEXTv7(b1)a 

t/(b2> istxT * 7t $*t;H** 1 ek<d**d 

7\z#\i&zttfv*&T-*Z*t;T-*'<-x<D& 

SfcEtfrrSX^-X*, H5EaB(7)>^'J1l«|r«« 
tWf';?t, (b) «ww «IE£B 

#T-**-X0)-tt£tt*fciiU K*U»:h*:ffrfitt 
aT-^-XO-ftfcttE** h9-?£^LT?a 
-h>*Xh-f£C££»yifiLT, #ttE^D-fe^ 
A<4T<0«E-f-« ^0)f-^ \ztt LUilES * tf* 
fir*Q«a>«93W6aifrt*Xx^^, (c) 85 

(a> a« (b) *«yiErx-r-y^ti«t?iMsa» 



*fr35«. 

[flt**5] UffiXf7? (a) (al) 10£D«tt 

*n-V?t. (a2) flEX^-X^^***^!*, 
IJEx^-x^fllE 1 o<D*tt3W0)*JMS*afc&u 
««r4XT^^t, (a3) HilEXK-^tfSSLfcO 

GtZfrtttZXTvyt, (a4) IIEW^Ptv 

^roinE^^ua^x^-xA^f 4*^i=(*. a 

$ c t £ ft« t * 4 EiMmm 

s ao» * y i=a *t» * 4 x x * b »s $ ft 6 

c t £ ttft t T 4 EHttftttX* Jtfr;ft*. 

[»#*7] ffiiexf'^ (b) <b1) ftMB^D 

iflB6B0/*y x*-x«=. 

(b2> «^a*tifcff»EW»T-'5»^--xO--»$)WE 

*v h^-^e^ur^p-K+rxh-r^x^^^ 

t. (b3) l5EiB0)>* 'Jffl«lc»tt**ifc*Xx^ 
^tilttOMtttft fc fTEtt^dl * *vfcSft^T- 5r *-X 

i*x. ttEi&^sfcs+ioaoaiaaiittsfi-rix 

?*j?b* <b4) ftlBE^P-b^WftTflomET-* 
^-X0)rt9(cWLmES e>A<*fT-r4Qfl<D»W3S» 
**tT-r**-cmEXT'V^ (bl) 7b2 (b3) «MUS 
rxr ? * St;»*« 4EK<0«W3JJ»t7^a o 

B^»^*teffl"C*4<fc0«a?*lfc3>t°i-5r • v 

t\ Sfl©attia»^fIET-^^-Xl3^L*tT^4 
*»-C*oT. (a) SIES«0)«l53S»(D-3*»*!7-r 

*Taa>»»ai»*a3ET*x^v^fc. (to uet 

t, (c) ftBTE^a-b^*^ HEx-^^-XCOa 
BO)»^-e ^-XO)-«S B5ESB^» 

*t&mmtom*oi Dt*i=i9E*a>^p-tr^w=ii» 



(3) 
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■S*a)*>u-:7l=IH**T-$l::oitTli!lETB<D«» 
*Jt£*fft6XT-y^<t. (d) &m&7a-bv*tf 

7 <o isiff-r^AT^^fcs (•) *nese<omtt 
msnftt&sv. miBXf <a> 712 <<j> * 
it yjsf xt v ?t tttswiaanmn*. 
[»#«9] iuext*:/? (c> (cd #*ie^q 

-XI=a*.tiJir^T-v7i:. (c2) S-fltTE^n-tr-vb- 

^»a»»$. sia-r6»»3Htro l ot*\z 

mt&ZTv7k. (o3) *«FE^P-tr ItlE 

f-?S UWE i B<T» * U * *ifc*X t »j 

^fI<03(!Ktt*l:»L. «rETfl©JMtj3HI*5lff'r 

□ -t -y 4 @ ao» * u «B«»tf i xi**«<o ? ^ 

- 71= » 1+ * Z t # 4 t-9 Sdfcx- * *-X CD 

•>xri»i=fc^r. i)i!Ey;u-7tti=*W£»75as»* 
st;. Nflcojuft^irsiifiET-f^-xizwusfff 

WE^Q-b v-rCOtttilrET-^-XCO*** tlWE 

*•> h9— 5?<Da«a«ts#«;ffiE3>ea.-^ • •> 

JtCB8r*/<7>-f A^b. (a) fcfllE^P-by-T 
A<. fflSeg£(D>^ 'JlStJli:, fiIENfla>««);SS©7 
*,Mfi (NiaTcoSft) »a>;H»tt**Ettt*A^- 
^.SWft-r-SAx^^i:. (b) #WIE7o-b-y**<. 
MjB©«n3MIS*i:«)-C. KIE-r-^^-xcoaEco 
SlHizttLXmfrt&XTvlt. (o> S-TOE^P-b 
•v+W. WIEMfl<n«l«)3lllcoa-7P-t:-y9-l=fclt«i;-J» 

mw-ir^s^o-bfy-icafiu. siE*st* 

?p-b •y*A<ft»l8*£»t*f $x T 7£ . 
(d) 1!i)ENflaJM*;?WaSi7:!><«l7-f*£-e, WE 

xf'^ (a) ns. (c) says-rxx v^isafc 

«flEN0O*ti;ft*<D5^g£fi<XfT?«Qea>£tt;* 

scoisiMsasEts-fsx^-x*, BiiEeacoy^'j 

?B*lr«R1-«,XT-y7t. (f)*KlE7at7t 
a<. ffiEiato^'jfi^iWEx-^^-xcogaco 
»»rs>*»»T-$^-xro-is*B6^tiiL, a^di 

$*vft:81IE»»T-$^-XC0-fie5BlJE^-> h?-? 



(g) ff!ENfl®S&H**<XtT£ii«£-C. flIE 
Xf';?(a)Stf(f) S*yiStXT«y7i:$^t; 

«2*«*ji*ft^i£i- (h) m£nm<j)mm*<o 
5 TBo>*mn&k%+ *x t y ?t . 

( i ) fll!ETflalM*;gft£S<Tr*Bi::fti«)£ti&. 

S-JIWSJKD*^-^* IS y « 3 7a± ~jV 
SXt?7£. ( j ) S-HIE^Q-fev-Wi^ liTEx-* 
*-X<» ttO>&#va>htMtT-9 ^-X<D-a$19 

Eeaoy^u^^K^-diL. status ftfc-r-*<o 

Tflfl)*waj|$*ff^*XT^7i:. (k)*l!IE-? 

p -t -**<»tf-f'4*JM«)i**<D v>\,--?\m t &±T 

CDT-^UfIETfl(Oll»3MI*jltTl-«.*T?. WEX 

(j) znn+sxTvJt* (i) fiENBto 
*»a***ft-r6*-c. diext',/7 (h> nm 

(k) *«yjg^XTy^tS#t;S3ll»*3WlT* 

*<*tK»:*tT-C#6A^ag-r«.XTy7t, 
Sk$**ifc*aclCT. ff!BNfl©»Kl;«r£l!fr-f £X 

SSBtEx-^^-XIzWUSff-r^fcftl^. BUE«» 

o-?p-b-yy-<o#^i*. (a) iiiiEi a© 
<oas*«»«Eis-r ftx^-x^ arft-r* > t u saga 
-xcoe acoai^icw lt *ff-r bf-9 ^-xaias 

Si. <c) fflEMflcOft^llKcO^JUSXS. fttt-r 

^ # 7p -b -v t , 

mENfl<D*w*jifl)*tT*<»7-r«*-caa 
saysu itrEmffr^t^p-b-yy-ttia^ftit-r 

-< #IIH«)38»ro38ll«*Stt<07P -b ft* L . 

[flt««1 2] * y h-?-^l:J:y»l»**lfctt[ft<D7 

□ -b -y-*<ft^ g a©> * 'j ia«ai; i xi*«e«<d 

eatO»»$(tffl-e#«J:-51«ffi**ifca>t"a.-5f • 

•>xf-i»-c*or. 
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O^n-fc-y-tKBS-*!*. (a) flEPffl©*!-)**©? 
*,SbA<*fT*£Qfl©*tt3m©;**tt*£E1£*S 

asai. (b) iiiEsa©> ; Ey«t*©9-?;*'<- 
^icipiex-* *-*©§ a©aw?fesiMJ'T ; -$ * 

-X©-«B£K*tt U K-frfflSftfeMESW-T-** 

* ? * x- ^ *-*«issb & . 

£«L. flrEP«©JMto**A<*ff*ftS*-<?8lS£tt 
IH#*1 3J *v K9— ?l=*yft«*fcfc1I«©:7 

p* ea©> * 'j«*atf 1 xi*«a©y/t< 
aa©»#£ttJrc#s«fc5Wrt**ifc=>>t?i-* • 

met-* *-;u~*t LigfT-r tfeftc:. 

**W3IS©S y a 5 ? □ -tr v * 

Sn^ ho— 7 5dA, 
S-ffFE^P-bvlHi. 

B!jEx-^"<-x<35eaa)8i5»-eft*ai»-r-^"<-x 
$^tt«M3»*0> I Dt*l=fnE«SO^n-b->t>-l:l!rE 

*? h9—?*^L-c>s«L. iaA^Mi-^tmttai 

*© ^(cffl-r * 9 lz o ^"CWIE Tfl©Hit?)2fc 

suet-* *-x»m*«im***. 

MESflOftttftfttJIfrftt'C. B5Ea> HQ— 7 
>tTa— $ • WfA, 

[fit** 14]*? h-7-0l=J:yj««**ifc«I«<D^ 

a* e a© j»*'jiB*stf 1 xi*istt©7;u 

g£©»tt£ttfrc#*.*7fc««*tifc=i>tf:i.-* - 
*JE?a-fe 9*0*2: MB?-* *-*©*# * t WIE 

xf a©/ <5 > -* atom? «««awoik 



*<, mjEeaffl^t'jfaJai:. siena©**)**©? 
*>Mfl <NJilT©B») #©3»j«6*£Eia*sx'<- 
X$««-r*^T?^i» (b) MNB7a-b9*4<. 
MEOWS** S*fc»T. TOET-^^-XOTiB© 
«!»lc»L-C*t7"r*^x?"?4:« (c) &UE?P-b 
irEME©»IWlM>*7n-fc7lH=fclt*SI 

(d) WEN 7-T€)*-C. I5E 
Xf-;7 (•) 75S (c) t»yOT*Tt>7fc*«? 

si»»«»st7»att. <•> mie^o****. 

MEN fi©**!**© 3 *» S S> tffcfrtS Qfl©ft ttft 

R^ssntensEttr^^-xs, wiEiaro/^'j 

i«l:tittxt»?t. <f> #EE7n-fe?* 

grass©* *u«ewhm 8 -*'<-*©6b© 

£#Lr:7P-K**xh-*«^i:*i*yjSL"C. &MT 
E?P-fc •;ti<4tO!)llIEf-$ x©x-9 l=*t L 
WES f,A<*ft-r«Qfl©*t?l;H** S8fT-T*Xx •> 7 
fc. (g) f|fiNflaftlMlft«<KT£tift*-C. ME 

xf;? («) at; (f) *«yiEf*T"./?fct£fr 
a2**5iai»*tT*ast. (h) heme©**)**© 

( i ) EETEaft«*ft**fT?tH=ft«)£ti«. 

mmm**©* ?ju-76* y « 7 □* 

Wf-^i, (j ) a-fJE^P-t lilE-f-* 

ESaa»*'Jf8«i::tt*tiiU »*tiJ*ih.fcT-*© 
5 *,«©^d -b 9lWftKr^eJMtMlO^^^I= 
ffl*5T-*£Stt*fcli**a> I Dtftl;UEi6©^P 

T«©*«5R»«*tTr«^T-?^t. (k) SIRE? 

□ -t t» **-*<«t«)-r * # *«3W© y;u-^l=H t *±T 
©x-*i:mET«©*t?i3ijt*siiT-r**-e. hiex 

f'^(j) J«fit4Xf-^t. ( I ) KlENH© 
*«3W$lt!T-r'6*-e. VlBX-T-yl (h) 75M 

(k) s«y«-rxT-?^ttdt;»3*t5aiJWfef7* 

Hit * £fc««©JMG**Stfr:fr95© 5 *, L*rtia>*& 
*S*tifc*i*l=r, «JEN«i©*»*Jt**tT<-*<>: 

[»*«i 5] *? h9-4M-<*yi£«s*tfca»©-7 
□■t iBffl/t u««ai; 1 xi*«»©7;u 

— ^l=»lt*C t A<T»#4-f-* **fc?-* *-X© 

ga©9»sttffl-e#6.):?«ua?*ifc3>ei-9 • 

□ y 7 i» tttM L f=Effi»»:-e ft o r . 



(5) 
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HE7a??Al*. (a) aflE^n-b-y+W. ffilES 

iaT©B») ^©ssjwgiifcEttrax^-xsttft*- 

ixff?i:. (b) S-fflE^a-by-y-tf. M«©*tf) 

Wrr****^. (c) &mne:7 hie 

Ift^^d-b-vrKSHf U vneMfr^i^a-fey 
■9-A<ft»tt**tHt^*XT->?t, (d) IQENIKO 

(c) £liyiI^AT-y7i:£ffIE=i>t:a.-* • >X 

e] *•> h7-?i::«fcy««£;h.fc«tt©7 
q * 3 b© > * 'j ffintatf 1 x«*«r©?;u 
-^»itl»ct A<T£I>T-* ££fcT-$"<-x© 

Pffl«**?l3tJISmE7 i -$"<-X(:S4 L*fr3-fr* ^ 
□ ^7 A£Effi LfcEISHEttUfc ot. 
ffJE^P^Mt, (a) ^WE^P-b-v-y-M, KTEP 

momifom*<r> ?*>m e> tfmt -t •& oiaomttmnom 

SUSSSE*****-**. flUEiB05/*'J««i: 
««t*XT (b) #lflE? ros 

g B© > * 'J ft«©7-? X^-XlcflE-r-? <<- A 

ro a a©»»t?ft saw*?-* *-*©-»£ tt*ta 

U tt^ttSHfcSfJEfll^x-^^-xaJ-WSlllIE^ 

LT. ^uaffi^p-b-v-y-jb^TroiliiEx-^^-xajT 
UfoES WXfrt .6afl©**fc**$*fT* 
4Xfj7i. (c) *IEP«<0**!);H»*<jlfT**v* 
ST?, »IEXT-y^ (■) Atf (b) SI»yifitX-f^ 
^iSfflE^^tfi-^ • •>XTixl:*trS-tt-*. EtS 

p-by-trtf&^ee©** 'j«H«at/ i xi*&»©7;u 

- 7l=»lt •& £ £ tfT? S * x — 9 SdCf-S A© 

•>^tAI-. ffJE^-^Sl=««$fi5>HJIS*t,\ 
S fflOT*t53»llsmET- 9 U*ff S** ? 

P LfcE««*Tfi!) oT. 

fiE^p^^Ai*. (a) dues momnmnv o*>m 
fi-r&Tmomtomn&kmt&XTvzft. (b) n 

*©«■ ?*ss y ft 5 -t t ? 

(c) *fIE^Q-fe flEx— **-X© 
aBWfttf-rfcSWH'T-^-XW-WSlilEeB© 
>*'J{a«irS6*ffiL. 8MHiJ**lfcT-9©5%flS© 

-*£SK*M3t*©i Dt«i-ffrEift©^p-b->-9-i: 

HUE*? h9-*£:frL-CiSSL. eB^JHWr-*** 



«3MI©^;u-^i;ffl-r6-f-*i=oLNTIIiETfi©ft 
l93S***f7^*XT-v^i:. (d) affJE^o-b-;/-* 

KtilETfl©**)}****?!***-?. SiEXTy? 

(c) $*frt*Xf77t. (e) ffJESfl©**)* 
*£SmTS*t?. «E^f-;7" (a) 752 (d) 
yfitXT^i^flEai/eA-* ' *>XtAIC§Wt 

E*«&. 

[»#JS1 8] * >KJ: y««S*lfc«»©^ 

n-tr-r»»-*<#'*SB©>^ uffltsat; i xi*iSR©y;u 

vXtAI-. 8iIE^U-7»::JM&£ff53S*££<L\ 
N fl©*tt3t*£fl5ET— 9 ^-Xl=« L*fr h 1 
a y ? U Sfett U fcEttttfcT? & o T . 
BIE^ay^AI*. 

WE^n-b 7f<0«illIEf-$ K-x©** $ £ «iJE 

*v h9-^©ji«aari:^t;«JE3>tfi-5i - •> 

XxA©y<7>-5>au:3lff-r«.«*«)«»©«i:#**?l 
;**©«* £tt«*S> * y ©*t $s*;*tt;**©ii 

ftl=M-r*/<9 (a) #15E^a-b-yy 
A<. MeSBcD^^ 'JfflKH, BilEN «©**«)»*© 5 
%Mfi (NUlT©fitt) ^©SMMSlSEfifSX*- 
XSmt*XT"jyt, (b) S-ffiE? □ *•;/-*■*<. 

Meo>ma3mnz*tg)x. lUET-^-xwgB© 

9»lc«UT3tfrf Wf7?i. (c) &flJE7n-fe 

ffiEMffl©»tt*»©a-^D-b^+nzfci+*a» 

«tt*t. JMH-^^P-te-y-y-KaiSU l5E»«-r 

(d) roENe©»tf);«*©*fT!&<»S7-f «1E 
Xfy? (s) 755 (c) *«y«tXT9^fct#t? 
SB 1 *»3t»S8fr75ai: . ( e > *l9E^D-b 

jtrossjMSS^Effi-rix^-xs, mEiBro^^'j 

«I*l=lt«-r6XT-v^t. ( f ) S-BlE^a-bv-y- 
*<. ITOEiBW^^'JWKUimET-^^-XWeB© 
»*J-efc*«»f r —9'<-X©-»$H^ttL. 

s^uT^a-K+Yx h-r^ctsiiyjgLr. a-m 

E^P-b v -y-A<£Tffl*lEx-$ ^-x©t-5 ir »L 
SUES tfllfrf *Qfi©«lt)3l»J Sff-TS At 7 
t. ( g ) ffIENfi©ft»t)3t]|^llf7$ti«^-^ VIE 

at?? (e) at; (f) &«yis-rxTv?t$^t; 
«2HM*«*ff^at- (h> i*ENe©ftgi;**© 

( i > imTfl©£<ftft**gttT?«gtl=&»<k*i.S. 

&»BSS©asoL--7£8iy »a -yy-^sig-r 

4Af"j7"t. ( j ) S-WJE^P-b-y-rtf. SIEt-51 
^-x©eB©flfljT-Cfc««J»x— <"<-A©-8S^lW 
EiBW^VSHttUK'frtfiU SE^tliSHfcT-^© 



nvmzmt*v k 9-* strait l. ie*<»M 

Tfl05*tt3l*$l«7-r*XT V^t. (k) ftlUE? 
©T-*l=«)ET«<0»l«l3WS*ff-r**T> HIE* 

t>>^ ( j > $jift-r*XT'y^t. ( i > «jen«© 

•ttiMtSSmT**?. KrEX^-v^ (h) 752 
( k ) «f» «"* *t v 7£ £ 3 

»£?hfc^ffii:T. liIENS<Dfttt;ft|($*frt-«* 
T5»?i ££t;EttiH*. 

[«sfl<DSMIfcBwl] 

[000 1] 

7 (Data Mining) <0J: 3'S7 f -*'<-A<D5a««H=i& 
Kftftttiat* (7 7 U V— > a >: aggregation) ©3fc 

fNH*fti:i=&it«M£*i=Hr*. fc*s, awa* 
<?. 

[0002] 

[«*©««] • ?>f 5 StfRCT,*: 
6*5-t*SHS Q LO>group-by<Z>J: 5tz % fob ') Is— is a 

:/i=*tu «3£a>«tt*<ra-<ottXH-©tta>iB«L< 

ttHr£©«BI=H+ ft ft * J: 5 ft L> =i - K $ 1 O 

tttftlU*. ftifi. OLAP (On Line Analytical Prooe 
ss i ng) m L < (*. E. F. Codd. S. B. Codd, and C. T. Sal I 
ey. "Beyond decision support. * Cotnupterwor Id, 27(3 
0). July l993#«B<OCt] *>t-* • 7-r^>7«f<» 

[0 0 0 3] KlT*»3l»«)«**r. t— * 

^-Xt=EttSnT^4Hflk£*L-CL>*. lufjV 
m*i. *** -?-W^. •C-LT«.tlfl=ol*Ta>$iJjo<fc 

-?rti:*tttlHlt*tl»9»lt*y. ±E«K 

2 <D J: o fctt* - 1 *<T? # 
[«1] 
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02 


C2 


5 


G2 


C3 


1 0 
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[*2] 
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[0004] utiijtij. i o<D*«**$3fe5iJ5aa'rs 
-t ^*i=»»»iis tiri^* c t Sim* irt^o 

[0005] 1. 2P 7H,3i)Xlk 

(1) *1 7i-Xtlt, *^otv* (-/ — Kit 

(2) zynnv-wtzmt* ft 

[0 0 0 6] C(0J:5>S*aii. »BB¥5-2 6 1 0* 

[0007] 2. Rep TVl^'JXA 
•J/<— r-<*>3> (repartition) 7rt^'JX-MMlT 
0<fc3&7;i^VXAI=T*te**i<5 (BHD „ 

(1) Ml:. */-K*«lliM«titfft-^*^iU- 

Uf^i 1 0) o & ^0WV\t* J- 

(2) — k-c. *a>y — Kfflo^-fx^m 
tf, finy-Kicaar* ixtv7i 2 0) o fl^tf 

(3) *lt, */-kt». fikcDy-h>f)ai?>tir* 

0) O 
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4o ft7;Hf'JXA£ffll*t\ 1 OCDHtSaJIISfflaL 
fc»£a>Sr«ftM<D*«y £021::*?- o H2I*. 16 
y — K<D I bm SP2 U^ti/at^- fcfi/*A 

'>£l**£[-|** 2P7^=f'JXA<7)*A^a-C** 

Rep7n^'JXA<D 

IZli. 2 PT^'J XA* Rep 7;U^ 'J XA*WMfi\Z 
«y*il*<*:3«7;Hf»jXA^ffl*$*lTC^ <«* 
Ambuj Shatdal and Jeffrey F. Naught on, "Adapt iv 
e parallel aggregation algorithms," In Proceedings 

of the ACM SIGMOO Conference on Management of Dat 
a. pages 104-114, May 1995. £#8B<DC£) 0 

[0 0 0 9] *tz. imkWfimt LT(*. t-** 
-X<P<Z>± U=3- K$^a- K**X hf**x£A<*$ 

(Dine Bitton, Haran Bora I, David J DeWitt, and W. 
Kevin Wilkinson, "Parallel algorithms for the exec 
ution of relational database operations." ACM Tran 
s. on Database Systems, 8(3) : 324-353, Sep. 1983.$ 

T. BC7^^'JXAtl?^o ) 7P*'>i«H£K 

[00 10] C<Z>BC7yU=f'jXA£*£tf>Tfc<o 
3. BC 7^'JXA 

(D ±V)i,-yo)*v, 

(2) *y-Ktt % aE(DT*X?8IIrt(*>£T--*£ 

(3) #-/-Ktt. ?Q-K**Xh**lfc*-* (B 

[001 1] c*i**f*. 1 oa>*ttj*W£3£9Jic**r 

*£7;u:*'JXA£lftWLfcj(^ ioo)^P-trv9-C?tt 

(tt;ll£* Sameet Agrawal, Rakesh Agrawal. Pras 
ad M. Deshpande. Ashish Gupta, Jeffrey F. Naughto 
n, Raghu Ramakrishnan. and Sunita Sarawagi. "On th 
e computation of multidimensional aggregates," In 
Proceedings of the 22nd VLDB Conference. Sep. 199 

Tit. «**tlTl*fcl\ 
[00 12] 



[0 0 13] aSSitft^Tl^ftSM^XrAdO 

a7t3S6tt«T*&60LAP^T-^T-f->yc 

(AffrSDa t a Cube (0»J*tfs Jim Gray, Ad 
am Bostorth, Andrew Layman, and Hamid Pirahesh, "D 
ata cube: A relational aggregation operator genera 
li zing group-by, cross-by, and sub-by, and sub-tot 
als, " Technical report, Microsoft , Nov. 19959$ 
#Kfl<DC£) **u-**«a»S4lTl**. ^~ 
* .TY->y^ftS7^'J^—>a>li, 

?7-f *;U&*3f£?t5 (ftx.fi, Takeshi Fukuda. Ya 
suhiko Morimoto, Shinichi Morishita, and Takeshi T 
okuyama, "Data Mining optimizedassociation rules f 
or numeric attributes. " In Proceedings of the Fif 
teenth ACM SIGACT-SIGMOD-SIGART symposium on Princ 
iples of Database Systems, pages 182-191, June 199 
6. Takeshi Fukuda, Yasuhiko Morimoto, ShinichiMori 
shita, and Takeshi Tokuyama, "Data mining using tw 
o-diroensional optimized association rules: Scheme, 
algorithms, and Visualization,' In proceedings of 
the ACM SIGMOO conference on Management of Data, 
pages 13-23, June 1996. *t#BBO)w £) 0 Ztih0)& 

*s»t4fc^<D 1 -otois&t lt. mtnzmiaat* 

[00 1 4] **lz. Kfto«tt***Jmr«£ft 
* % /\-K0X7(Dft^a«a>*tt**<DttH»lz* 

[00 1 5] 

xaBft&tmn-Cfet. x-fX*MI^©7* 
•teXI*, ^JAS^K^^a^^^oamittt^y 

[0 0 16] *«W(DW 1 <D*W3IW*fr*;£l*&T<D 
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6<. gB©>*y«.*K, Nfi(D»M3l*<05*)Mfl 

(NJUTttBR) nQm*mi&&At 
RthXTvlb. (b) &?P-fe v»tf. Mfi©ft*) 

fr-TSXT-y^i:. (c) #^n-b-y-y-*«. Mfl©fttt 
;**©ft?P*?-*l=fclt fttH"**? 
□ ■fey U ftlf-f^t^ciii 
ttJWiXT-;/?*:. (d) N*©fttt5JW©»Ti(><tt 
^f«;? (a) 7iM (c) *«y«"** 
■y?*. fcfc. **i»©»l&3ll«HT7Jit*SI 

*-r*©l=aiS)&3>tfi-* • '>XxAI4. **/ h«3 
-9 1= J: y Hfclitt©^n -tr ? -frtffr* g B© > 

6 t-* * *-x© g b©w# * ttffl-e # & 

*ife > =E U A<. «-3iv<D> * 'J «MM=»lt %*IT*J y „ 
*©.* * U «M*#7Pir ?-W<flJl***Stl= LT t J: 

[0 0 1 7] c©» 1 OftlMftilffttSf*. t**ft* 
©■Tfifitfc Z P7Jl> Jy XA**— fcshfcTj 
^©73{S-ei*. jfelZsjsLfcl BM SP2 

[0 0 18] ±K©Xf- , )/7 (b) 14, (bl) *7n-b 

•v-vifi* garo^yaaw^-^x^-xi::. 

*limf«;?i. (b2) gB©>* 

y *hfc*^f y 7j*ifi©3iiW8* ta^ta 

*K$*fT-rSXx-y^t. (b3) ft^P-fe;/-**, « 

#t-* *-x©-f<ri::a tr M*©iii«i3lJi*<*f7 

S*v**-Cs *??7a>1)fttJE(b2>ftfiyxi-;i7?7 

3 ic-fic 4:4, Af?? (b2) I*. 

H*tb **ifc»#T-* *-x©-»f=oivc©*Mfl 

©fttfJiMffcHfTLT. *tk*&*«>xr?7imi«>ft 
*«*£©*«-* WW* * = fc fc#*6<. 

[0 0 19] ±T?»"<f::MI4, NUTF©»»t LT, 
©^fcH«fc<«R-rS;ii:t.iiJ1ircfc*J6<. ft*);* 

*©3«tt*©fc*>i=gB©y;Ey«i«i=ittl-e#*x 

(d) ) T*t;<D-e. jeyu-e**. 
[0020] **«©« 2 ommmnm^mt. 

(a) #?P Pfl©«tiXtt©3£g<bfi<£ 
ffT$Q«ro««*»©;«MS*£Bt§T*X'<-X 

£, iB©> ; ey«w=it«r'6XT v?t, <b) ft 
^n-t v-y-**. eBwy^yfiMUD^-^x^-yucx 

— * *-X© g B©»»T?*«»^T-$ 1— X©-8? 



£K*ttiL, R^ibSftfcflWT-S^-XOT-tfS* 

U g 6«flf4 Qfl©*t?l3S*S*ftf SXf-v 7 
fc, (c) P«©*»3t»*q6fx**i**-e. Xf-^ 
(a) ay (b) «iysrx797j:«*t;. 852© 

»w***tT*at©fe*©3>ei-4i • ->xxi»i*. 

ft i ©««3l»Slfr7jiSi:H*T?a&*. 
[0 02 1] C©ft2©JM5*»jHT7*&l4. BC7A 
:JyXi»$*-XI=%*.'sJh.fc7jStT?fc*. w©73$fct 

i*. ft 1 afttMaxfr*** y tt»wy;u-?©»Jii< 

*l**6l=. »«>MM><.fcy«W=fc*. 
[0022] ^©ft2©fttt3dH« ! r7Ja©XT l v? 

(a) 14, (al) 1 o©ft»3»ft©aJM6*S»«'e# 
*«*: ^iSX^-x A< 1 o©?P-fe v-y-©SB© > * y « 
W=fffi1-*^ttS-r4XTV?t. (a2) X*-Xtf 
#S**il6t=l4, xx-x£ 1 o©»|t)iWI©*IHS 

«©fc©i=it«-r*x^9?ts (a3> x«-xa<#£ 

Lfcl>ii£l=f4, fl6©?P-tey-y-©>*yffl«l-IUIEi 

tttifrM&t&XTvlb. (a4) »©?P-b«vy- 
©^^y«i*(=x^-xA<»fi-r6»$i=ii, SUMS© 
7p*?-*©>*yffl*©x*-x$iiiEi o©*.!*!* 

»©;«JWS*©fc©l=lt«l^*XTy 7£ otz 

tiwttT;**. c©». tt©-?p*?-y-©^*y« 

[0 0 2 3] QI=Ol«T(4. 9c<DMtm«\Z* »«3S* 

©aDrttsrofctoizgB©^^ y «*i=i»«-et*x'< 

[0 0 2 4] 5bl:l2<0ltt)i)»I**7*S(DXf77 

(b) 14. (bl) ft?P-fe-v^*<, gB©>*yffl«© 

Xf-vlb* (b2) tt^aJS^fett^^-^^-X©- 
h9— > S*LT^P-K*+X h-TftXx-y 
(b3) gB©>*'J J*ifc*Xf»^ 

jani©aii«s» t a»tb * iifcflMH 5 -* ^-x©-» 

g & * Q «©»tt9IJI *«ffr*Xx-y?t. 

<b4) a-^p-tv-y-^A-cwT-^^-xwrteicsttL 
g «><iqiff-r *Q«©«W3Wt*«tTt6*rxf v i 

(bl) 75S (b3) $«yiBfX J f'V?i:$#t? < »:9(=-r 
*C44,qri6T?**. Xf77 (b3) 1?. K*m**lf: 
W^T-^^-XOT-WtffiW^P-fe-yy-A^ai^tlT 

tfcT-$ti=ou-cQfi©iii!)a»$stfTU. «t=a 
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[0025] 3 CD*«*JWt7^aii. 

»st*xf^t. (b) Tm<j>*ttjm*infT+& 

a-tv-9-S3lS-r*XT-^^t. (c) S-^a-b-y-y- 
UttSIJtSlllT-r^x^^^t, (d) *^a-b^-y- 4 < 

t?. ztv? (a) 7is (a) stiyjg-rxr-y^fc* 

*3©*l«l*»*ff»aW)fca6(Da>ei-$ • 
[0 0 2 6] w<DX30>«ffflll»JtfT*&t*. RopT 

[0027] ma<D*tom**fTii&\zti\izxTK/7 

(o) li. (d) *7a-k?->hb<. *-**-;wt>BB, 

*©9— >**-xi=tt*di**T-2/7i, (c2) #7 
n-t^^*«. R*dS**vfcT-*©«W*$aK£*$ 

?o-t £!ii*tt#£iga?«**)XX© i d 

St^f^t. (c3) «-7o »^Ul3?*t 

tHt&T-t aim© $>©t-* at/sa 

*tU Tfl©*a*J^*tT^4*T-:/7fc££t\>:5 

1$. Tfl©JMG3l*i:HB*|::fro-C*,jas, 
[0 0 2 8] 3 <D*tt3»***7^i£l::fc tf£ Tfi 

©*i<>;«*©*S7matf *r© ? □ -t ?» -y-ft<*i&;*x© 
^©•y/u-^fcaito-rsAMc-o^-a*. fc:fn-t?-y-© 

ttfflT 4 > * 'J ©8»c J: o T*«> * *l S . 
[00 2 9] <tC^-C, Sn»M»3©»*5)3liMHT?J 

H9-^<Dil«a«i:^t;3>ej.-$ • i/XrA© 

/ < 7 > -9 & o*ff 1- ***)*«©« t ftftttaxots 

©** £Sfr»iiiaS*©ttRi;:88r 

£Av>-$i£ffllvC. ±12©3***>B*S:7'^=fM 



3 •OOH&Oi'Pi^fTtoUttiilt U S» £lvblfC(*fc 
<. tt©7J&$a«>T*«>f-ea«W-*Ci:4.. 3-3© 

[oo3o] »±<oifc<<fc#ai*. ^ny^Aicfe-D-c 
©bwj sa» ufc M}*#jb<anm 3 c t ©t? t *»«-e 

[003 1] 

[*W©*tt©»»J «3<t>l=*5eWI=fcl*Tffl^S»*vS 
ai/lfi-* • J/*-rA©/\- K">x7flWtl=oHTtt 

a?*. 03i*. *©»£ttfc-«$*-rt.©T?**. 

^□-b-ctt- • iuy > hPE 1 (3a) . 7a-b';f- 

il/^>kpe2 (3b) > ai;-?o-t^-9--iu>> 

hPEn (3c) h^-f 1 £rt-L-C««**lT 

l*S„ COJ^a-fe^- XU>>K*H3©«*:3I=30 

■efc*4>W*fc<, iHk-efchtfjai. -ttCnitt 

*. IU>>KPE 1 (3a) 1=1*, 

>) 5 aaotr-f aa<»«**ir«3y. wn: 

^□■b^-y-- IU>>KPE2 (3 b) l=l*>*'J 5 b 
atfx-r X?£«7 b, ■^□-t^-y--XU>>hPEn 

(3 c) i^iiy^E'jBcatfT-f^f »»7 cA*»a* 

tiTUSo *T<rX9m=fi. t-5"<-A©-»# 
A^-HvftlBttSft-Cl^. *-:/h9-5MI*. 

^y»ye#*j:?i=fcoTos. 

[003 2] B3l$-«t?ftoT. «*.I**B4©J:5 

■case.-**. 9at/>*u 1 ott*v vn—t 1 1= 

I*, ^n-t^i*-- XI// >|-PE 1ffl<D«t*9 a t7"a 

•ZL/>>hffl«)««(Oft< XL/*> KM 

T?**-T6fBl«*»ltT4,J:l,^ *fc. 1 0l*P 

y>h3a, 3b, 3 oli, x^X^S«7 a. 7 b. 
7 cA^x-^^a^ffi-rfc, K 1 ?— 0 1 £*M.T 
Sao)/* 'J«*(I9 a. 9 b. 10fl)9-5l'J7l:f 

[0033] *fcB5©J:3l:. ^nt^-iU^ 
hi>*'JI*B3iF)»fc««£LTl*6i&<. t^A^ 

xfcih,*. ZZV. f/WMl 1 \f?a-tiy* ■ x 
^ hPE IfflOJx— $ 1 1 akZfa-by-*)- • I U> 
>KPE2fflfl)f-J 1 1 b££*LTl*-5„ f-f^9 
&Z1 II*. ?Dt7t-ll/>>hPEiatfPE2 
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V • XL,/ > hlMiG)'?* ^ 1 1= 

<Dx-*l*. i S^LT^n-tr-;/-*- xu 

/>h3a, 3b, 3 cfUoTttWMStU J**»J5 
a. 5 b, 5 c07— ^X'J7lC»iyaitH6o 
[0 0 3 4] H3, QS4. at/B5*ltOjM!&*£;b1t 

U>>H*B3(D,fc 3 oTfcU, »O^0)7 

«y *i*bb 4 ^>b 5 (D<t ^ £Hi8£T$ - * 4. Riffi-e 

&&. 03. 04, H5ia*<7>*jat>^1lfre* 

[0 0 3 5] lU±<»*dfc/\-K^x7m£ffIffl£L 

[0036] 1. 2Pm TiU^'jXA (09 6) 

*7;u=f 'J x ai*. tt*a«-e»w u 2 p r;nf y x 

■jXAfciMJcfcfc**. ttftaftfMMtsaitrtll 

// «» 

N : lumber of node 
mem : size of memory 
MEM : variable ( 0 £ MEN * mem ) 
q : query 
NL Mist of queries 

tmpKL : list of queries # anttW=*ff'r*» 
ML Mist of queries # +B*fit&& 
II «MHb 

NL = ( q_1. q_2 q_i qj> } # list of 0 queries. 

mem = getllaxMemSizeO # /^MIMXSfc&o 

while NL * NIL fio tmpNL * NIL do 8 NIL : ffi'JX h 
begin 

MEM = mem ; 
tmpNL = NIL ; 
ML = NIL ; 

while NL * NIL do # NL A< ffidttftSrSfi 
begin 

q = pop(NL); tfpopO MX hOftfflSffioT < S 

if ( MEM >; Id I ) then # q (D> * M 6 6 

begin ft Id | |**H Q *HMrt-***'J*-f * 



[0 0 3 7] (1) gBO^*ySI*KM«(B 

* • XU* > Ko^^ywictltt'c 6 
tistf* thpmihmt* 1 ai^ff-r* 

awsKftft. *fc. *7;u^'jXA^jifr-r*4 

6<-e*<?l>i«JW8*a)-W6<>^>J^»orU$t\ fft 

• x u> > ►?MFajtfT*<iiT'f *®£ 
(DKaiti3«*wt»ft*o ftj3. MMixttHrrtx 

Ctil^LaJx-^irWUrKKSLT^ti^, fttttt 

[00 3 8] HTI=', *T??2 1 00>»H3-Kt« 
LTfc< e 
[*3] 
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append ( ML, q ) : # M. \z q £/)0x.£ 

MEM = MEM - |q| : ft 0» * 'JIM Xfrb |q| £?l< 
end 
else 
begin 

append ( tmpNL. q ) ; 9 ,* * q **ffla'JX 
end 
end 

# ML *P<D query lro^T*tt/****tT 

# tmpNL it. %.®&mz 

while ML * NIL do # ML NIL 

begin 

q = pop(ML) ; * ML^&jfenoa«S*oT<* 
allocate ( q ) ; « *# q ffi<*»* 
end 

2Pta( > : ft ML ®»JX H=fcofc query Izoi^X 

8 2Pto7;l/=f | JXASJMT 
copy( NL. tmpNL ) : ft NL l=, tmpNL If- 



end 



[0039] (2) x— >^-x©iao)»^ic»ur 
MfleftttafttitfT-rt (xt^220) . ca>*a 

ot. ji(»ni=o^-catti:iitn^«. i0»^diLfc 
[0040] (3) *lx, MtinmttmmomuK* 

afy?230) o Mtffia^n 

j:y^D-fe^*-xu^vh*^ftL^ii*ictt. ioa> 
?ntv* - xu> > h*<#&«CD*tt;**0**£* 



[0041] *fc % mm*9G*w*tozmi*trn> 

-^e^n-fev*-xi//>hrfci=iiar. amr* 

3b<»W3IKi<Dy;w-^iXt;2*JlitfL, ^p-b-y* 

- X U> > h 2 fi<ft»jftX 1 0)9)1-? 3 &tf 4 fc *« 
[0 0 4 2] (4) MfS(D»«38JI<t)e»ie*)C)<*b^ 

-coatausr. c<d*£. ansiittoMtas* 
M-eay attain-*, it. Nflomuiiwi-^ 

[00 4 3] -eii*»05*tT«$H77lMH1 oco«$- 

t?»-IU>>h2 fflOD-f < X9aai=BB£*lfe 'J 
U— *>a>£. B 9 1* - iU>>K31fl)f 

-rX9K«i::lB18**ifc'J U-->a Hi OI*^p 
h 4ffltf>T< X9&Bl=BB*ttfc: 'J 
L/-V3VS. •€-H-e#i*L. 3>t!a-^ • WfA 
I3li40<0^a-b ■ x u> > kt S. 

*0#9I<*. =6*»%«.tlf0>fl. B. BIB. 4Bt. JS* 
^. HAM. «±lftt***if*i«T. *<oa-ffli, 
a±lf«ta£Lfc*i::£*£4i*£t«. 

[0044] jirfci=a±ifatftttt-ftaa (mm 
1) aB£j:i=*±ifatftttT«a* («2) 
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k. #m?t\z1t±tm££ttti>mK (XX 3) t. 

ss«^ri:K3B±ifa£#fM"4XX (XX4) t. 

[0045] ^at'^'Il/^hKt 07<DS1 

xi=»*art-. *lt, xxi £*56*4fc&. jus 
fitti=»»icD«iitLriH«*H* D XX2£ 

Sun" Tft± W 3 " *><XX 2 i: L TE« * *l 

4, m*3*m?T?t>tz!b\z % mmk9t±imom** 

KRU «rKyu u s h u u"-CJ6±lf«"3 w A<aj|3 

a8***±ifa<a$ii£#fiBu m&m*2vit±\f 
a"3"A<a»40)ttiit uriett**i*o xxetftfr 

t*fc»l=. »BK «B. ft±r/B09J*<M£*u * 

3r&tfBIS* r Ky u u s h u u""S u n"TS±lf 3" 
*<XX 5 LT*Ett**l4 0 
[0046] &lr lU>>h 11*, 070 

SI 2 frS ©t 5 -* £x < X 9£BA*& > * 'J X 
*-X\z$bfrtoto *LT, XXl«r*fr+4fc». 
£5t±lfa<0*>J£#!R!T4,> CCT, B*ttLfc7-* 

vaoT-t&s *£EttifcBttaXXiattxa;i 
t i*R« * fcae>, «fci:fltt"Aug -e» ±ir 4 " * x 
n^<D&mz&tot^>o »*2«fri-4fc», 
■BtsLtifaowMMiir*. ccr, awaufcT 
-^(D«00f-^ t c*i*-c<dxx 2 o*trte*a>« 

BCDT-Stia^CfcOrC* XX2<&tt*(7>8IB''S u 
n"a>*ll=9E±lf"4"^£LT''7' , SI2fi'r^o XX 

3$*T-*"4fcA* BWfcju^fBMUMMM^o z 
fc^ c*i«a>xX3a>«B©«Wfci«ft*fcA. ff 

feWMrMTHok ka i d o"-C»±lf«"4"$3tX3 
08*i::iMDl-*>o XX4 Wfyl"**:*, UHfc 

a«^4>T-*li$feKESLfc, c*i*-00>X*4fl>« 
*a>MftMti*Jitt*a>-e. iffcCHHTrt 
±lf"4-^3SX4<7>e*frifi»Dr^o XXseXfr?* 

ti^TCOXX5<DttXtO«f9r&a«B^I$A^«/t^. 
tffcfc«Br*lfliBtf"Ho k k a i do""4"£XX5 

[004 7] ^i:^Pt7it-II/>>Kl(i, 070 

»3ffBa>x-*$T-<x$KB*&;**ya> , 7-2* 
^-^icSt^mfo 31X1 S«TT4fc*>, ftk%±\i 

b<&9]s#b**4. cct, a^tiiLfcf-$M<Df 

c4x£-ea>XXi a>*3X©Efci*Bfc4fttf>, 
Bfcfcfll*" J u n"T?»±if" 2"*»X1 a>«»i=iEln 



*4. »X2$Sfr*6fc«>. «EBfcS6±ifBa>$i]£# 

CCt?, flt^ltiLfcx-^CDElBliCtt^-CCD 
XX20>IMUDBefcl*Btt4fc*\ erfcl=«Bli"M 

on"*B±ifB"2 w sittrt-4. xx3M*fr**fc 

*HrfcSB±lfB0W*#BT». tt^ttiLfcx- 
^<7)«f!fi-ti*-e0*»3<7)JSIlCD*Bfi:(i-a-r4 
t<D*)<fc4o J:ot, SrHokka i d o"-C*±(f 
a" 4 "(BUB l=B±lf a" 2 - *S L/C 6 " SBffif 4o 

*X4**fr*r*fcw=. BM*fc»±tfB«>M*» 
*-ea>»X4fl!>iiiia>«a»*i:i*-ar 

«. *oT. «a*^1-C«±(fa"4-<7)«@l3K± 
lfa"2"SJEUT"6"'SfiEttf^o 9kX5SSfTt«fe 

toiz, *wat/«Bt«±ifa<o9J$#HH-r*,> cc 
^7(dxx5o«X(d«^&(;vb^i^^«^. m 

fcl3i8(!TatfWB''Ho kka i d o""Mo rTT?SE±lf 

a"2"£&an-r4o 

[0048] ZC£T?(f>fflJ®T% ?DtvD- ■ > 
M ®> * 'J KttB 1 10«lljMrB«$*l4 o C<0£5 
SMS^Dt';*- xu>>h KOf-f X9SBI=B 
«**ifcB70>'J U-5/a>l=»LI»UiS-rfc, ^Q-b 
y-fr. lb>>h 1 0»%>Jl::liBl 2<D<fc5£tS£*< 

[0049] ?Dt^t-Xl/>>h2, 

xu/>h3. atf^n-tr?*- xu^>h4t?t^» 
9 , at/B l 0<D 'J U—U a >ir*t-T 4»X I 7^2XX 

5 cattail *sh-ftiBi 3. 014. aiX0i 5K* 

t>$*l4J:5l"*4o 

[0 0 5 0] *LT. *IHW*jHS<"titf, *tt*X 
l7ba5fl>«Wi»t»4Cfctf-Ct4. *«"Ctt. * 
?Pt9* • XL/> > h^fttSMX 1 7!>£5<D-9<7>y 

4. ^□•tr->-y--xu>>Kii*. «Xia> 

^"J a n'i'FebW^ XX20«IB"Mo 
n^'TueW-^ ;UX30«Rr"Ho kk a i 

m9.so>mmzLtfmB0)o*>wm M H o k k a i do"© 
y^-^i=ot*r««-r4, ?pt^-xu»h2 

I*. IH^'Ma r"t"Ap r^^JU-^ XX 2 
©EtB'We d"t"Th u"(D^;U-^ XX3<0*F*T 
Kant o w ©y;U-^ XX4 (DKaS^" 2 "fl^U 
XX5fl>«Hrai«Ba>3%»»r"ka n t o"0> 

^;u-^izoi^r*it-r4o 
[0051] 5=»e>iz. yn-kvv -jl[s* >h3ia. x 

X 1 <DE"M ay"Ar w Jun ~(D? )l — J* XX20B 
B" F r i"fc"Sa t"©y^-^ XX30)JiHr"Ka 
n s a i "O^U-^ M40RaH H 1 "<7>^;U- 
XX5<0*Wat;Bia(D5^*f?T"Ka n s a i "(7) 
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y;u-^oi>r*«-r^o ^p-b^-fr- xu*>h4 

its j**1<&/TJ u I'i'Au g"(D^U-^, **2 
OOBB'S u n"a>^;U-^ 31* 3 K y u u 3 

huu"<oyjU-^ **5<&*l*;&{P*B(&5%«rr 

[00521 <*oT. *7P-b^- Xl/*>Hi* S 

t &9)\>-yo>T-9 mo?-* sattsa; - kic 

[0053] Ja±, ^a-b^^-xu>>Kl^llttL 
fc!SJl£Bi6. :7p*^-xu> >h2a<atrL*: 
tt**Hi7. ^at7f • xu>>K3jfi»<JMttfcK 
*£018, xu>>h46<*ttL^e* 

[0054] 2. BCm TJU^'JXi* (H20) 

[0055] (i) sr. e*A<»7*4Qa<D**$j;* 

»(D3t]|«fiS £Ettf 6X^-X$SB0)«'J «*(= 
1 0) o ZOQWt* ZPm7^ 

fc$K< fc< $A,0)JI»;TI*S-tt^*frr4M<T< 

• xu>>h-ell«**ttj1IJIS*^*r*<fc3^LTt 

<fcl*U *^P-tr^-9--xi/>>h-era-lrLTfc#. 

[0056] if(7)«M3l**^CD^P-tr-y^-XU>> 

K*S*frG>»#l3l*£ 1 oa^f* (x^^^4 1 
0) „ *LT\ ^nt-;f 'Xb>>hJ iojmw* 
(Xf^4 20) o *<D«* BR* *itr:7P 

// fctt 
N 

nut 
Q 

q_i 



th*'<-Xtf»>*>fr#& 1 t*> (XT V ^4 3 0) • 
U *fl&?n«fe?*- XU^VMD^yi::*©**— 

xu> >KD>^Ulcot^Tttfit* (X 

^p -t ? * • x i/ > > h 13 ot^rtt* ttz \z t **** e> 
i=» ut^460) . aiiaiMt*i*rat*art 

t 7 3 5 o -en y £ Lffl«**ff r 6 * 5 left o T ^ 
*(0-C, *0>«iyiBL»W!)B»l=»51-**5l=t* 

*\ aai=*oTtt, aH»»»««-3*0«Ob-7 
[0 0 5 7] -tUT, W«l»W^W?Pt7* 

je>«£i**&i*a 2 o (o xt V 7 3 5 o i= & y £ ua 

■©■KWMiaTSfT^an?* X* ±-C<7>*»T<J>a 

Kifli»i=oi^TBiaT»at*fTLrL*ofc»* <x 
f^?4B0) \zit. MaTasFA/fiattaxsafT-r 
ca>«ai*-aaT-r* a?7?490) <> 

[0 0 5 8] *tom*<D?Ql>V* • XU> > h^(D± 

BoMaTMii-trofco-c. «flD*ai=jcor«a 
*i*eo)^p-b^-9- • xp> > n=«aT*cfc4<-e* 
WD-by* • xuy >hTH-»lsa»t«fH" 

»-C*4*«yiU- ^«W5f*fc»BI«««»fc LTB2 

1 (o^p-bxf=r • > h£«arsc 

fc*-C*4. *fc, COJ:3«*ff»tta)feM=« sua 

nar 7iu=f y XASfflar 4 z 1 1 wffi-cfc*. 

[00 5 9] 02 1 £*yBL< Lfc«Ba-K6filT 
[«4] 



QL 

tmpOL 
UL 



nunber of node 

memory size for each node ( 1 £ i £ N ) 
query 

query ( 1 ^ i ^ 0 ) 
list of que ires to be aggregated U aAW'^SMtfl) 'J X h 
list of queries #^01^^*^^^ 
list of queries # ^BHfr?*# 



QL = ( q_1. 



q_i q_Q } ft list of 0 queries. 
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while OL * NIL tnpGL * NIL do 8 NIL:£'J*h 
begin 

for i=0 to N do 
begin 

mj = getMaxMefflSize( j ) ; # K©>*»JiMX£»£o 
end 

tmpQL = NIL ; 
ML = NIL ; 

whi le OL * NIL do # QL ffil::fc**"t?llfT 
begin 

q = pop(QL): #popO 'JXKWfeSll$WoT<4 
for j=1 to N do 
begin 

if ( nij >: |q| ) then # q 00>^ 'J36<**T#*^0K4 
begin fl |q| 1*31* q tfttfflf 4>*'JiMX 

append( H. q ) : ll<:q *JtlO*.4 
m_j = m_j - |q| : # » « <B> * 'J *M X^€> |q| £3I< 
break ; # for XSttlt* 

end 
end 

if (q <&«yaTft*<*0*>P,fct*> then 
begin 

append ( tnpQL. q ) ; « ** q Heap** 
end 
end 

# ML *pO) query lcoOT*|&3l*fc*fT 

# tmpQL I*. ^SliaKlr 

while ML ^ NIL do # ML ft* NIL |cfc**-e»T 
begin 

q = pop(ML) ; 8 iLfrh9cS*<Dm*itoir<i> 
allocate ( q ) ; # * Jt q ffl<D;<* »J«t* 
end 

B0n( ) : # IL <0'J X Mcfcofc query CO^T 

# BQn7;Hf'JXA**fr 
copy( OL. tmpQL ) ; # QL \z % tmpQL $3^- 
end 



[0060] (2) ■ 2 0l=HoT« x-^-X^g 
(*Try?3 2 0) o ?a-K^Xhtfc^&, E 

Re pT^Uf'JXAatfairjS^-feRe pmr;U=f'JX 



I*, -KDT--?<D»«Silffl8-e**o 
[006 1] (3) *LT\ tt(D?Qt^-lU» 

a>MM*Ml (-»«D<D**i::i*#fcLfci*> 
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(4) C<D (2) Uf'V^320) (3) Uf^ 
3 3 0) <D«13I£* 4t<Df-^-^f-$l:oi^ 

73 40) o fl^OJ^Plr^^- IU>>hffl<Df-^ 

$K-x^±Tfflaur4,tta>^p-tr^^ • xu/ > h 

*bT-*tf&*<*;h/C2fcy* ffiKflM^Pirv*- 
[0062] ( 5 ) ±T0>T~* *-X<Dr-* iC*t L 

50) . »7LTL^i^n(i. m<omm*\znL 

It. £&mt»Tti> (Xf'^3 6 0) o 
[00 6 3] CdDBCmrJUfUXA-eii, feSftttft 

[0064] ULha>aS£07. 08. 09, 01 OSr 

>>h i 6<*l=^Lfc?HJ|i -JnHvV- 
h2A<*»2&tf3£, 7a-b^-*- xuy>h3jt><5* 
*4£, 7P-trv9-- XL/>>h4A<aS*5S*^r-r€> 
tOtrio 7P*^-Xl/>>>2(D«tt£IJl8** 

[0065] ^P-b^-9-- XL/y 1/K2(* % 08<7>»1 
frBZ* : * l )<D r l-<?X'<-XlZ»frato * LX* * 
v K7-^*^LT±^Plr^^- xu>>Kca«r 
ho Hktoyn-bv*' xu>>htra«|-K^ttiLfcx 
(fcr-^-xafclfra) $±^P-tr^-tf- x 

>^ 'JCD9-^X^-XfCl^ 07. 08. 09&tf0 
1 0<B»1fT§*<»tt$;KTl*$o L"C, *«=*Lfc 
3t#2ai/3S*3$*f7-r*o tUt>*>. BIBcTiKK 
±lf»££tt**;** (112) *Ww*K56±tf 
SSS^tt-rs?** (;**3) Tft*o 
[0066] ^P-t^it • > h 2Jb<9— ^XK- 
XKSStSx— *l::*tLS*2£IMT*S^ BIB" 
Sat" -C*±lf fit" 7 *\ IB'We d "-C3fE±lf «" 1 
5\ llB"Sun-T«±lftt"3"A<»btl$o *fc* 



3W3$j|ff"r*t, *rKy uushuu"T?56-ttf 
8T 1 0". irKansa i "T?5U:lf«r 6\ *BT 
H o k k a i d o"-C36±If«"9"3b<«e>tl* 0 
[0067] ^n-tr^-9--xu>>h2l*. 0 

8a>*2^e$> : E , ja)9-^x^-xiztt^iii'r<, * 
LT, *v K9— ^^uri^p-tr^-y** xu/>h 
l-&«t4o flM>7Pir*v^- xu^vhfcHtfKtt* 
ttiLfcT-* (*t-* 2 It@) *±^P-b 

?*.xu>:/H=iSftT$a>"C, ?Qt7^-i^ 

>K2(D^ : E»J09— ^X^— XlCli, 07, 08, 0 
9&t*01 0©»2ffgA<*MA*4l*T^£o 
[0068] ^P-bvl^- XL//>h2A< , 7— ^X^— 

x<D?-9*tfzh*x<Dm**mznLxm*2im 

fr*S£, B|B*S a t"-C«±lf*"l 6". «B"We 
d"-CJ6±lf«"l 5". «B"Sun"-eft±lf*"7\ 
«B"Tua"'e«±lftt''8\ «B"Thu"T?JS±lf 
«"l"^»e>*l4o (HMflC;HJf3S*fff it. 

li N K yuush u u^^tfft" 1 1 \ HBTK a 
nsa i-CK±(f»"6". I^Hokka i 6o"X 
K±|-f»"2 1\ *Rr"Ka n t o"T?R±lf R" 9 

[0069] SbK, 7P-fe-y*-xUjt>h2l*. 0 
8<D*3^§£*^<&9-£*^— XUl^tti'fro * 
LT\ *^h9-?£rtLT£7P*'y-*-XU>;/K 

ksmwSo tta>^p-fe^^-xu>>h43«ira^. 

ttJLfc^-* <*t-* 3 ffB) £±7P-fc 

^-9-- xu>>hlCja«*r^<7)-C, ?nt7f 
>H20» : E , JCD9— ^XK-XlCl*. 07. 08, 0 
9&tf0l 0<D«3*tB#ftlA*H&Tl^o 
[0070] ^P-lr^-9" XU>>h2*<9-^X^— 
X(7)T-^&tf Cti*T<T)3l*«lil=»LT3l»2 
tTt*t. BIB'S a t "X%±.H9C 1 6\ lB"We 

d~-ejfi±if«r 1 5". «B"sun"-rje±if»"i 

5", «B"Tue"-C5fi±lf»"8\ «B"Thu"-C5S 
±lf«T9\ «B"Mon"-eJ6±lf»"4"A<»btl4o 
^fc. 3 £SHt-T WKyuush 

u u"T96±lf«r 1 1 % II"K a n 3 a t "X%±.\i 
«L'6\ *Bf"H o k k a i d o"T?56±lfa"3 1 \ 41 
ffi-Kan t o"T*«±ff«"1 9"*^b*t*o 
[007 1] W±0)<*:9««l3aS*yiBL. 07. 0 
8. 09&1101 0<7)4T(Dt — $\ZftLX+ ^Q-t'V 
^•XU>>h2A<a»*2atfiRJl3^Sf7f St. 0 
2 2<D*5UT—*ffi*7n*V*' XU>> K2(D> 

>>H, ^P-fev-9-- XU/>h3, ^P-b^*9--x 
U> > h 4<7>a»*TiS**02 3ll3FLTfi< o 
[007 2] 3. RepmTn^'JXA (02 4) 
*T;Hf'JXAI*, tt^ttffiflDfli'CaiWLfcRapTyU 
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5*t7^*t»ofrfto *#-e&**<* &rL*>*uMa>*Kcfcy*ia** 

[0073] (i) smvmtomxo) ?*>t'o> &m*K<» *—*ftf** t )&*<DmsiK&i*Tto%t 

c*Sm**i*»IMW0M*T«J:**. WTOK HH£Htta-Klc<fcoT**o 

H«i::*f7r**tt;H*l*, *?Q*v*\zo [0 0 7 4] 
L^TH-CL, *©«^yi=y;U-^0««t*il*J: [«5] 

SflDJWKpy: n(1), n(2), ... n(s> 

HA : > * 'J l=A*!M***R«-3Tttia'r *. 

TM^'J Xi*: 

R = (1, 2, ... s } ; # fflSLTL*£O*tt3W0>*£ 

whi le R is not empty do 

m = M; # »y©/*'J*-fX 

0 = empty; # ttlWAtftftQCStttaifc 

while m >;= 0 or R is empty do 

x = an element in R: # R *&-o«Mr*yttLT 

R = R - { x ) I #RfribJ»y»*. 

0 = 0+{x|: #0 (ran**. 

m = ra - n (x) ; # -tOOftX^ttfflt**^^ »J £31 < - 

done: 

output (0 : # Qt>*U l=A**»»»<D^lr-7fc UT 

# HJAt*. 

done. 



[007 5] ( 2 ) A: 0)*W*»<D £G>9)\,--f 
*£©:7n*?*tfSlf?r ****** Uf^5 2 

o) o Ati^omnoVfr-yt itb, o. 

d. e ##«***&!*♦ *<0b. c. d, •S-ftl-f 

+i^n-tr^+>i, 2. 3. 4l=«iyar, BfcL^;** 
a)^i-"?tttf t g. h. i * 

0>f. g. h, i . 2. 3. 4 

icttygr««®as$*K'r«c> 
ZT^^ii*tr-c*^i^ /htt«fl>tr>7»j>y£se 

fr^tu*. *;u-7<D«H£ffi«**;:£A<-e£*o * 

fc, £\B<fc3lz?JU-:/£Sjy£T**M;*. 

?*stiys-c*cfc*wca*u a-— y»*i=* 

[0 0 7 6] J£l±a>XT7 75 1 0&tf5 2 01*. vX 

i*. t»so>^a*v*tio«yaTrsBir*cfc% 

* 0 y □ ir v 5 t* * C 1 1 plllfirft * 0 

[007 7] (3) *LT\ ^^a-b-vitlix-^^- 



75 3 0) . «iAtf, *7)U*to*m 
*c*ipnircfc*o 

**J*tt*»[::i&5*T-**SR** Uf^54 
0) . K-^0i*^;u«Bt^ULfc» 

ittf^s i o-e^£$HfcTflo*«3Mlt?**A^ 

if 'j XA-ciix-r 1 @a>72 -trx*i<tt3fca> 

T«»*H**iTi**cj:tf»**. 

[0078] (5) *7o***tt % «*ULfc 
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\z*y&ia&o?Qi'vvtfmm-e2&*o\z+& t > t 
eommmno&wz'o^TX&mzntet &o zo> 

(6) *7D*?*ii. tto-JQUvVWMtot*** 

[0 0 7 9] (7) *Lt\ &yoi>vVtf, Mf*** 

osnuig-r (xt7^570) o -ffc*^ iB6<K 

(8) 4,U ZO&mtWTt&k* Tfl©**t)3l*<D 
tomW7LteZt\zUi> 0 *oT\ *<0T« (ZtL* 

i owts, ±r<D (s«<o) »»aun=ot*r 
[0080] -cut* *i=*LfcH7 7saHi oa>«Sffl 

ft) tt^o ?p*?^-xu>>H*4o-efe$ 0 * 

tfFe b<D$OU— 7. 3*ft2<DMonatfTu a«>^iU 

-?s«w*. ^□-tr^^-xu>>h2i$. aim 

<0Ma r&tfAp r OD^U— ^ a*20>We datfT 

(*» «JHa>MayatfJun(0if^-^ 31ft 2 4) F 
r i&tfSa t<D7;U-7$ll*rt*o X 
U>>h4l*. 3tft1<0Ju IfttfAugO)^-^ 

[008 1] XU>;,h30Mfttt»L 
TBUW*. H2 6li^a-tr*v^- > h 3*<H9I= 

Bl=t> (day) <D9J. *Br (I oc b t i on) O 
9k Jfi*^ ( s h o p #) a>$>J&t/£[AS*T (prod 

uct#) a>wi4. 3tfti atf 2i=«B-cfciHD-c«* 

(Xf'^5 4 0#l) o E (mon t 

h) <D9J£il (w« e k) 0>$lJ£3fc±lf (so I d ) <D 

0]i*3i«iatf2i=&RT?&£ o -tur, siffia 
*e^-r*^p-t?^-ti--xu>>K4i^«$n* (x 



T9?5 5 0#B) . *fc. SBlf7Ba>H"Sa t"fttf 

$ff^ 0 zzvi*BtoOT-*x&i>frt>*<D'$£&n 
^□-bv-tr*xb>vhiat/2a(;4t,KiB* 

l=, BBCDt— 1fiB£B*WLTfflg$ 

[0082] Wz s ^P-bry^-xL/>>h36<H9<D 
»2fTi$tt*tilLfcttJB (»*•»*»<) *B2 
61=**. rApr'JktfJttifaWPt^-I 
U*>h2i=3l»i<z>i D*#i=2Mi*H*. 

>hiat/2atf4tH»i=, a a<*><r-$ 

XU> ^h4fr6"S a t'AlT 9"*<3Ml2a> I 

D£#i=aft£*iT ^nt^-xu>>h 

3f*, »1^B0>IS***fiBLr. ~Sa t'atTl 6" 

[0083] ^n-b^-y-- xu> :✓h3A<09<0&3fT 
B£«*aiLfctt» (**fc»#£f*<) *B2 7I=^ 
*o fl'Ma y"*tf«±lf"8'tt, ?Pt^-iW 

>h3A<IM5*^#*Jlia)^u-^"Cfc*a>-c. cc 

»t«B±lf"8 it tt, ZfP*v*-XU>>h2lwH»2 
(0 I D£*I=J&« **i<& 0 ^Q-b«y* ■ x > h 1 a 

u>>h i**&i*3tfti6>i DtAirju rratr 
2\ :?p*y^-xuj«:/h2^ibi*3tfti4>i d* 
^i="Ma y "a^2"36<*ii,*i-c<*a)-e. 7a-tr*>-9- 

• XU>>h3l*-t*l*-C<7>tt*^*RaLr, "May" 
JKT10\ "JunW2^}«lit6o ZZ 

[0084] ^P-tr^^* XU>>h3A<H9<7)*4l7 
B$S6^tttLfctt» <7Ktt«#CNt<> SB2 8I=^ 

>h23fii<*i!j-<-^#aJH<o^>u-^-eJb^o-e. 

-tr >+h - IU>>H2 (=3111 1 <D I D£#l=&«*6o 

i8"Fr rat/*±if*8"i*, ^P-bv^-XU 
>>h3A<»tt*r^#3t»2<o^u-^-eA*a)-e. c 

CTB-tO)***!***. ?D^'il/^H» 

V2ac/4tiia»ti=* ee(Dx-^^-x<D«4frS* 

1//>H A^l***1<0 I Dt#l:-Ma y"at/"4" 
t**2(DI Dt^l="F r iW4^, ?Dt^ 

• XU> > h2^f>(i3Ut20 I Dt^l="F r i "a 
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tT9"tf. XU>>H4Jb*bl*3l*1(0! 
D£#|Z"J u n"2Llf"3 M tm*2<D I D£KC:"S e 
t"&tT3*A<&*;hT<*o ^□•b^-9"I 

4-£~J u nW5\ "F r i "&tf"2 1 ~t~S a 
[00 8 5] WTC*lt>CD***liy5Sf t. -tu±y 

-9-.xuy>h3(ctet^ri*iai 8<o>**ixt/**2 

•fey-* - xu/I/^lcfcl^TttHl 7(0**1 
*2(0»«\ ^at'>t-XU> >h4|C^L^TIiHl 

9 (D*» i &t/** 2 (D&totmmz *i* 

ft*>\ 0 2 9132**1(0 1 DtfttSftTfc^n-fe-y-*- 

hA^bfl&to^Q-tr^-y- • x > hu^«**i 

5f-J«)»ftJlitf>T*J<o ffl=. 36*1 KOI* 
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[03 2] 





/—Pi 






/-pa 






moat a 


• old 






• old 


/—PI - 


Mod 


3 


/-PI* 


Wad 


4 


/—PI * 


Tua 


8 


/-P2* 


Wad 


6 


/-PI* 


Mo A 


a 


/—PI * 


Thu 


1 


/-pf * 


Moa 


3 


/-pa- 


Tau 


7 


/-P3- 


Tua 


a 


/—PI * 


Thu 


6 


/-Pa * 


Tua 


8 


/-pa* 


Tan 


8 


/-PS* 


Tua 


a 


/-pa * 


Tan 


t 


/-F4- 


Tua 


a 


/-pa* 


Wad 


1 








/-Pd* 


Wod 


0 








/-F4* 


Wod 


B 




/-pa 






/-P4 




monta 


• old 




month 


• old 


/-PI * 


Prl 




/-pi - 


Sun 


8 


/—PI • 


Sat 




/—Pi * 


Sun 


4 


/-PI * 


Sat 




/—pi * 


Sun 


1 


/-PI* 


Prl 




/—pi * 


Sun 


9 


/—PI * 


Sat 




/-P4* 


Sun 


6 


/-Pa* 


Sat 


















/-pa* 


Fr I 










/-pa- 


Sat 










/-P4* 


8.t 










/-P4* 


Sat 










/-P4- 


Pr 1 










/-p4- 


Sat 










y-P4- 


Sat 











(29) 



1 0-340276 



[033] 



• 510 



520 



2PmO=ia h 
BCmtiDiiX h 
Re pm<Daa h 



530 



• 540 



50 



